Automatic Differentiation on Differentiable Manifolds as a Tool for Robotics

نویسندگان

  • Hannes Sommer
  • Cédric Pradalier
  • Paul Furgale
چکیده

Automatic differentiation (AD) is a useful tool for computing Jacobians of functions needed in estimation and control algorithms. However, for many interesting problems in robotics, state variables live on a differentiable manifold. The most common example are robot orientations that are elements of the Lie group SO(3). This causes problems for AD algorithms that only consider differentiation at the scalar level. Jacobians produced by scalar AD are correct, but scalar-focused methods are unable to apply simplifications based on the structure of the specific manifold. In this paper we extend the theory of AD to encompass handling of differentiable manifolds and provide a C++ library that exploits strong typing and expression templates for fast, easy-to-use Jacobian evaluation. This method has a number of benefits over scalar AD. First, it allows the exploitation of algebraic simplifications that make Jacobian evaluations more efficient than their scalar counterparts. Second, strong typing reduces the likelihood of programming errors arising from misinterpretation that are possible when using simple arrays of scalars. To the best of our knowledge, this is the first work to consider the structure of differentiable manifolds directly in AD.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pymanopt: A Python Toolbox for Optimization on Manifolds using Automatic Differentiation

Optimization on manifolds is a class of optimization methods, for (non-convex) optimization of an objective function, subject to constraints which are smooth, in the sense that the set of points which satisfy the constraints admits the structure of a differentiable manifold. While many optimization problems are of the described form, technicalities of differential geometry and the laborious cal...

متن کامل

A Unified System of Computational Manifolds

The concept of a computational manifold is defined and presented as a unifying framework for the integration of sensory information processing, robotics, language understanding and cognition. Differentiable manifolds that are processed by the nervous system include acoustic frequencies, visual images, the surface of the skin, muscle crosssections and three-dimensional space. The Lebesgue integr...

متن کامل

Can Evolutionary-based Brain Map Be Used as a Complementary Diagnostic Tool with fMRI, CT and PET for Schizophrenic Patients?

Objective: In this research, a new approach termed as “evolutionary-based brain map” is presented as a diagnostic tool to classify schizophrenic and control subjects by distinguishing their electroencephalogram (EEG) features.Methods: Particle swarm optimization (PSO) is employed to find discriminative frequency bands from different EEG channels. By deploying the energy of those selected fr...

متن کامل

Automatic Differentiation of Rigid Body Dynamics for Optimal Control and Estimation

Many algorithms for control, optimization and estimation in robotics depend on derivatives of the underlying system dynamics, e.g. to compute linearizations, sensitivities or gradient directions. However, we show that when dealing with Rigid Body Dynamics, these derivatives are difficult to derive analytically and to implement efficiently. To overcome this issue, we extend the modelling tool ‘R...

متن کامل

On Spectra of Geometric Operators on Open Manifolds and Differentiable Groupoids

We use a pseudodifferential calculus on differentiable groupoids to obtain new analytical results on geometric operators on certain noncompact Riemannian manifolds. The first step is to establish that the geometric operators belong to a pseudodifferential calculus on an associated differentiable groupoid. This then leads to Fredholmness criteria for geometric operators on suitable noncompact ma...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013